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Abstract 

We consider the homotopical dynamics on compact orientable surfaces 
of positive genus g. We establish a sufficient and necessary algebraic cri- 
terion for homotopy classes with infinitely many periodic points of maps 
on such surfaces in terms of the characteristic polynomial of the matrix 
representing the correspondig homomorphism of the first homology group. 
Our methods differ from that of the literature, which typically uses Nielsen 
number theory, because Nielsen numbers of iterates are difficult to com- 
pute except in special cases where they can be easily defined in terms of 
the easily computable Lefschetz number. Instead we use some fixed point 
theory from the point of view of real algebraic geometry, and some inter- 
section theory in the context of De Rham theory on surfaces and combine 
it with some observations of dynamical system theory which started from 
the work of Sarkovskii. However, in the special case of the homotopical 
dynamics of a two dimensional torus, where the Nielsen number is deter- 
mined by the modulus of the Lefschetz number, we recover a result in 
[!]• 

Keywords: infinitely periodic points, real algebraic geometry, fixed 
point theory, surfaces of genus g. 
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1 Introduction 

Consider a map / : X — > X on a triangulable compact surface X. In general 
it is well-known that a complete set of homeomorphism classes of surfaces is 
given by the set of spheres with g handles and spheres with k crosscaps where 
g and k are arbitrary nonnegative integers. The former class of spheres with g 
handles arc singled out by oricntability (cf . [6] ) . In the case g = any compact 
orientable surface is homeomorphic to the ordinary sphere S 2 . However, this 
case is special because the sphere is simply connected. Especially, its first order 
homology group is zero, and for this reason the method proposed here cannot be 
applied directly in this case. Hence, we assume g > 1 in the following. In order 
to investigate fixed points of iterated maps on the surface X we shall consider 
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realizations of X by spheres with g handles or by 4g-sidcd polygons in normal 
form with the usual identification as a starting point of our considerations of the 
discrete dymamics without loss of generality , i.e. we consider iterates n > 1 
of / on such realizations. For an integer k we say that / has a periodic point of 
order k if 

f k (x) = x and f{x) ^ x for 1 < i < k - 1. (1) 

If the set 

Per(/) := {k\f has a periodic point of order k } (2) 

is of infinite cardinality, then we say that / has infinitely many periodic points. 
In this paper we aim at a sufficient and necessary condition for the infinite 
cardinality of the set minimal periods attained within a homotopy class of a 
given map / : X — > X, where X is an orientable triangulable compact surface 
of genus g > 1 (or some homcomorphic realization such as a sphere with g > 1 
handles S 9 , or a 4g-sidcd polygon in normal form with the usual identifications 
of sides). If a map h : X — ► X is homotop to a map / : X — >• X, then we write 
h ~ /, and we define the minimal set of periods of / to be the set 

MPcr (/) = n^/Pcr (h) . (3) 

If MPcr (/) is of infinite cardinality, then we say that the homotopy class of / 
has infinitely many periodic points. The standard method for investigation of 
MPer (/) is via Nielsen number theory. The Nielsen number N(f) of a map / 
defined on a compact Euclidean neighborhood retracts is a homotopy invariant 
which gives a lower bound for the number of fixed points of / (for a definition 
compact Euclidean neighborhood retracts cf. [3]). In the special case of an 
n-torus the Nielsen number can be defined to be the modulus of the Lcfschetz 
number by a result in [2], i.e. for a map / : T" — > T™ we may define 

N(f) = \L(f)\, (4) 

where 

M/) = E(-i) fc, &««* (/.*). ( 5 ) 

fe=0 

and where /*& : Hk (X, Z) — > Hk (X, Z) is the fcth order homology morphism of 
/. This relation is important, since the Lefschetz number is easy to compute 
while the Nielsen number is difficult to compute in general. This is also the 
essential result used in [1] in order to give a full characterization of minimal 
periods of maps on the 2-dimensional torus. However, (at least to the extent of 
my knowledge) next to the n-torus there are only very special manifolds where 
the relation (4) holds. Especially compact orientable surfaces of genus g are 
not known to be among this class (in the literature the name 'n-fold torus' for 
a sphere with g handles may lead to confusion here; the n-torus is the higher 
dimensional object which may be obtained by identification of opposite sides of 
a hypercube). This motivates a theory which avoids the Nielsen number theory 
and goes back to some very elementary considerations concerning fixed point 
theory from the point of view of real algebraic geometry. Other ingredients 
are also very elementary. They consist of elementary intersection theory and 
observation in dynamical system theory. Especially Sarkovskii observed that 
period three of a continuous map / : [0, 1] — s- [0, 1] implies all other periods. The 
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algebraic condition which we establish is defined in terms of the first homology 
group morphism associated with the map / : X — > X. More precisely, let 

f, 1 :H 1 (X,Z)^H 1 (X,Z) (6) 

denote the induced first homology map, corresponding to some 2gx2g matrix of 
integers if X is an orientable compact surface of positive genus g. In the following 
we shall write H\X instead of H\ (X, 1) for brevity of notation. Recall that the 
first homology functor is also homotopy invariant. In order to prove that a map 
/ : X — ¥ X has infinitely many periodic points it suffices to find for each prime 
number p a fixed point free area S p <Z X such that 

f p (x) = x and xeS p , (7) 

for infinitely many p e Prim where Prim denotes the set of prime numbers. 
For if f l (x) = x for some 1 < i < p — 1, where p is a prime number, then we 
have gcd(i,p) = 1, and this this would imply that il + pk = 1 for some integers 
k, I € Z, and where one integer is positive and the other negative. If I < then 
we have 

x = F k = f^ i+1 (x) = f (f { - l)l (x)) = /(*), (8) 

in contradiction to the assumption that x € S p and S p is assumed to be fixed- 
point free. Similarly, if k < then we have 

x = f H = f ( - k)p+1 (x) = f (/ ( - fc)p (x)) = f(x), (9) 

again in contradiction to the assumption that x £ S p , because S p is assumed to 
be fixed-point free. It is well known that the first homology group of a sphere 
with g handles is a free abelian group of rank 2g, and we denote the matrix 
corresponding to the first homology homomorphism by Mi g : I 29 —J- I? 9 . As 
the matrix Mi g encodes some information of the map / : X X, iterates of 
the matrix Mi g encode some information of the iterates f m : X — >• X. If the 
matrix M2 g is diagonalizable with some matrix S, i.e. S~ 1 AS = A for some 
diagonal matrix A, then parallel to topological conjugacy we have 

M 2 " g = S- 1 A n S. (10) 

Hence in this case we see easily that essential information of the iterates of 
the first homology homomorphism is encoded in the characteristic polynomial 
p of the matrix M% g . Let p denote the characteristic polynomial of the matrix 
Mi g . In the general case we have a similar relation with a Jordan normal form 
over the complex numbers C where iterates are iterates of Jordan blocks of the 
Jordan matrix. In this paper we shall derive algebraic conditions in terms of 
the matrix Mi g and its Jordan normal form over the comples numbers C (resp. 
the zeros of its characteristic polynom) which are necessary and sufficient for 
a map on compact orientable surfaces to have homotopy classes with infinitely 
many periodic points. Note that analytically a full characterization of these 
homotopy classes may be possible only for the 2-torus and the 'Brezel'-surface, 
where g = 2 (Abel's no go). However, even in the general case we are able to get 
a decidable (even efficiently decidable) algebraic condition. In this first part of 
the paper we state and prove an algebraic condition for homotopy classes with 
infinitely many periodic points. 
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The outline of the paper is as follows. In the next section we state the 
main theorem which provides a necessary and sufficient algebraic condition in 
order to decide whether all the maps of a homotopy class on a given compact 
orientable surface X of positive genus g > 1 have infinitely many periodic points. 
We also prove a corollary which covers a result for compact orientable surfaces 
of genus 1. i.e. surfaces homeomorphic to the 2-torus. This corollary is also 
proved in the literature by the use of Nielsen number theory Then in section 
3 we consider some fixed point theory from the point of view of real algebraic 
geometry We pove an extension of Brouwer's fixed point theory and show that 
fixed points for a dense class of mappings of polynomial type can be constructed 
as intersections of algebraic curves. It is easily observed that a fixed point 
property is preserved by a continuous mapping constructed as a limit of certain 
mappings of polynomial type. Finally in section 4 we prove the main theorem 
using fixed point theory from the point of view of real algebraic geometry. We 
extend our considerations of section 3 on fixed points as intersection of algebraic 
curves. If the algebraic condition of the main theorem is satisfied, we can identify 
fixed-point free semi- algebraic sets which contain fixed points of iterates which 
are intersections of algebraic curves which are homoptop to loops corresponding 
to basic loops of the homotopy group of the surface X. Elementary intersection 
theory in the framework of Dc Rham cohomology tells us that the intersections 
are not empty. 

2 Statement of main theorem 

Given a compact orientable surface X of positive genus g we know that it is 
homeomorphic to a sphere with g handles and can be realized via a 4<7-sided 
polygon II with the usual identifications. Given 2g symbols a%, 1 < i < g and 
Pi, 1 < i < g, assume that the normal form of the 4g-sided polygon P± g realizing 
X is given by the code 

ai • 0i ■ af 1 ■ fc 1 ■ a 2 ■ fa ■ cq x -(3^ a g ■ /3 g ■ a^ 1 ■ p~ l , (11) 

where we may think of the symbols ai, Pi, 1 < i < g to be the sides of a polygon 
(corresponding to certain loops of the surface X). We may also think of the 
symbols ai, 1 < i < g and Pi, 1 < i < g as elements of equivalence classes of 
the fundamental group w± (X, x) for some x € X which may correspond to a 
kink of the 4g-sided polygon. Then we may interprete (11) as a product path 
7 (the path around the sides of the convex polygon II). The path corresponds 
to an element in a free abelian group of 2g generators F 2g and its least normal 
subgroup N 2g leads us to the isomorphism 

7r 1 (X,x) = F 2g /N 2g , (12) 

by use of van Kampen's theorem. It follows that H\X is a free abelian group 
of rank 2g with basis the image of the loops a\, f3\, - ■ ■ ,a g ,/3 g (well, this basis 
is designed for the fundamental group where a base point has to be prescribed, 
later we shall use the natural basis of the first homology group). Next, assume 
that the 2g x 2^-matrix M 2g represents the first order homology homomorphism 
with respect to the order of the normal form. The matrix M 2g is similar to its 
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Jordan normal form (over the complex numbers C) 



M 



S- 1 M 2 „S, 



(13) 



J kJ 



where S is an invertible matrix and for 1 < i < k the Jordan blocks of dimension 
rii are given in the form 



J, 



1 

A, 



0\ 



1 

V 



(14) 



and with ^ i=1 = 2g. We denote by dj the jth diagonal element of J. 
Note that for any j there is a unique number I with < I < k — 1 such that 
j = 53t=i n i + r with 1 < r < n/ + i (we denote Y2i=i n i = 0)- Then rf^ = Aj+i. 
Each pair of diagonal elements (tfei-i, cfei); 1 < i < 5 corresponds to the pair 
(dj, where ai and 6, belong to the standard basis of the first homology group 
of X. For a given j with 1 < j < we say that a pair {d,2j-\ 1 chj) is hyperbolic 
if either 

|dsy-i| < l,\d 2j \ > 1, 



or 

|dai-i| > l,M 2j | < 1 
is satisfied. Furthermore if for a given j with 1 < j < g we have 

|c%-i| > l,|d2j| > 1, 
then wc say that a pair {d%j— i, d 2 j) is expansive. 

Theorem 1. Let f : X — > X be a compact orientable surface of genus g with 
g > 1, and assume that the induced homology homomorphism 



(15) 
(16) 

(17) 



(/ 



x, 



(18) 



/ias a matrix representative M 2g - Let J = S~ 1 M2 g S be the Jordan normal form 
over C of the matrix M 2g ■ If there is an index 1 < i < g and a pair of diagonal 
elements (d2i-i,d 2 i) of J which are either hyperbolic (i.e. either condition (15) 
or condition (16) is satsified) or expansive (i.e. (17) is satisfied), then 



card(MPer{f)) 



(19) 



where card(M) denotes the cardinality of a set M. Note that conditions (15) 
and (16) are only realized if di and di + \ belong to different Jordan blocks. 

Before we go into the proof let us first consider the case of a 2-torus (<?=1)- 
Here the question which homotopy classes have infinitely many periodic points 
is answered completely in [1]. Let us look if the algebraic criterion given above 
leads to the same result. Indeed, wc have 
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Corollary 2. Let f : T 2 -> T 2 be a map o/ i/ie torus, and te< M 2 £ M 2X 2 (Z) 
6e i/ie matrix corresponding to the first homology morphism Furthermore, 
assume that the t = t(M 2 ) and d = d(M 2 ) denote the trace and the determinant 
of the matrix M 2 . If the pair (i, d) £ Z 2 is NOT on the line 

-t + d+l=0 (20) 

and NOT in the set 

M 6 = {(0,0), (-1,0), (-2,1), (0,1), (-1,1), (1,1)}, (21) 

then 

card(MPer(f)) = oo. (22) 
Proof. We verify the criterion of theorem 1 above. M 2 has the eigenvalues 



t-V^Id t + V^^M 
A i 2 ' 2 _ 2 ^ ' 

First we list the pairs of eigenvalues for all pairs (t,d) £ Mq. We have 



(M) 


= (0,0)- 


► (Ai,A 2 ) = 


(0,0) 


(t,d) 


= (-i,o) 


-> (Ai, A 2 ) 


= (-i,o) 


(t,d) 


= (-2,1) 


-> (Ai,A 2 ) 


= (-1,-1) 


(t,d) 


= (o,i)- 


>■ (Ai,A 2 ) = 




(t,d) 


= (-1,1) 


-> (Ai,A 2 ) 


( -l-iV3 -l+iVi\ 
\ 2 ' 2 J 


(t,d) 


= (1,1)- 


► (Ai,A 2 ) = 


I 2 ' 2 1 ■ 



(24) 



Note that except in the case t = d = in each of the six cases we have at least 
one eigenvalue of modulus 1. Hence, the condition of theorem 1 for infinitely 
many periodic points is violated in each of the six cases (24). Furthermore, if 
(t, d) satisfies — t + d + 1 = 0, then we have 

(Ai,A 2 ) = (l,d), (25) 

hence the condition of theorem 1 for infinitely many periodic points is violated 
again. In all other cases we find that the condition of theorem 1 is satisfied. ■ 

3 Some fixed point theory from the point of 
view of real algebraic geometry 

From the point of view of real algebraic geometry Brouwers fixed point theo- 
rem can be proved by some basic observations about intersections of algebraic 
varieties. This point of view leads immediately to an extension of the Brouw- 
erian fixed point theorem which were proved with different methods in [4]. In 
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this paper we only consider the dimension n = 2. Indeed, in order to prove 
the existence of a fixed point of a continuous map / : Q — > R 2 , where Q is a 
square, Q = [0,1] 2 , it suffices to consider a sequence of polynomial mappings 
with restriction to Q, i.e. polynomial mappings p™ : Q — > R 2 , where each p™ 
is a pair p™ = (p™ ,^2) °f polynoms restricted to Q with bivariate polynoms pf 
(here and in the following we identify bivariate polynoms in the ring R [X\ , X2] 
with certain maps in the obvious way if this is convenient). For i G {1,2} we 
say that / = (/1, $2) is expansive in direction i 

/i(C)D[0,l] (26) 

for any algebraic curve C C Q connecting the faces {0} x [0, 1] and {1} x [0, 1], 
i.e. C consists of one pathwise connected component and 

Cn{0} x [0,1] 7^0, (27) 

and 

cn{i} x [0,1] 7^0. (28) 

Furthermore, for i G {1, 2} we say that / = f%) is conservative in direction 
i if 

MQ) Q [0, 1] . (29) 

We have 

Theorem 3. Let f : Q — > R 2 be a continuous map which is either expansive or 
conservative in all directions i € {1,2}. Then f has a fixed points, i.e. we have 
f(x) = x for some point x G Q. Moreover for a dense class of polynomial map- 
pings at least one fixed point is the intersection of two algebraic curves C\ , C2 
on Q, where Q\Ci, 1<«<2 consists of at least two connected components. 
Moreover, there is a dense set of polynomial mappings with an odd number of 
fixed points. 

The latter theorem is an extension of the Brouwerian fixed point theory by 
topological conjugacy, i.e. we may assume (by topological conjugacy) that K is 
the unit square Q, where Q = [0, 1] x [0, 1]. We have 

Corollary 4. Let g : K — > K be a continuous function where K C R 2 is 
homeomorphic to a ball in R 2 . Then f has a fixed point. Moreover, there is 
a dense class of polynomial mappings in C{K,K) (with respect to the standard 
topology) with an odd number of fixed points in K . 

Proof. Let / = (/1, ^2) : Q —> Q be a continuous map. Each function fi'.Q—> 
[0, 1] has a polynomial approximation p"' c : Q —¥ [0, 1] such that 

^(£,0)^0, pHM)^! for xe[0,l], (30) 

and 

su V \f(z)-p^(z)\<e. (31) 

Next w.l.o.g. we may assume that the univariate polynomial p"' e (0, Y) has only 
simple zeros. Clearly the parity of the number of simple zeros is odd. Now the 
equation p"' e (X, Y) — X = restricted to Q defines an algebraic curve C\ on Q. 
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Since the number of half-branches at each point z G C\ is even, and the inter- 
section with the sets {z = (21,22) G Q\z\ = 0}, and {z = (zi,z 2 ) € Q|zi = 1} 
is the empty set, there is at least one connected component K C C\ which 
meets opposite faces of the square, i.e. K\ n {z = (z\, z 2 ) G Q\z 2 = 0} 7^ and 
A'i n {z = (21, z 2 ) G Q|z2 = 1} 7^ 0. Similarly, the equation P2 ,e (X, ^) - ^ = 
restricted to Q defines an algebraic curve C 2 on Q. Again, there is at least one 
connected component K 2 C C2 which meets opposite faces of the square, i.e. 
K 2 C\{z = {z l7 z 2 ) G Q|zi = 0} ^ and iv 2 n {z = (zx,z 2 ) G Q|zi = 1} 7^ 0. 
Note that every point of K\ n if 2 is a fixed point. Next we may use some real 
algebraic geometry. 

Lemma 5. Let C C W 1 be a real algebraic curve and let x be a point with 
z G C. Then the number of half-branches of C centered at z is even. 

Proof. If x is nonsingular, then the number of half-branches of x is equal to 
two (because then in a neighborhood of z C is Nash diffeomorphic to an open 
interval of K. On the other hand if z = (x, y) is a singular point of C, then 
let q(X, Y) = be an equation of C without multiple factor. W.l.o.g. we may 
assume that for each a G [0, 1] on the line X = a q is monic with respect to Y. 
Furthermore, we may assume w.l.o.g. that z is the only singular point on the 
line X = zi, where z = {z\,z 2 ) (otherwise change coordinates appropriately). 
Next we may choose e > such that the discriminant of q with respect to Y 
has no zero in the open intervals (zi — e, z\) and (zi, Z\ + e). The real roots of 
q(x, Y) are given by the Nash functions ai < • • ■ < otk for the Nash functions 
oti, I < i < k for x G (z\ — e, z\) and by fy, 1 < i < I for x G (zi,Zi + e), with 
limit z at z±. Since the number k and I have the same parity as q with respect 
to Y, we conclude that k + I is even. ■ 

If the sequence p™ converges to the map / with respect to the supremum 
norm (well consider convolution with the heat kernel and cut off or consider some 
related construction in the context of the Weierstrass approximation theorem), 
then it suffices to prove existence of fixed points for any polynomial mapping 
p™. Indeed, a proof leads to a sequence of fixed points x n with p n (x n ) = x n , 
and since (x n ) C Q with Q compact there is a subsequence (x m ) which has a 
limit x. Since 

f(x) -x< |/(z) - p n (z)| + \ P n (x) - p n (x m )\ + \x m - x\, (32) 

we get the fixed point x for / as we take first the limit with respect to m and 
then with respect to n on the right side of (32). ■ 

4 Proof of theorem 1 

We shall prove the theorem first for local polynomial mapping approximations 
and then show that the properties claimed are preserved in the limit. More 
precisely, for each prime number p we shall construct a local polynomial map- 
ping approximation (of a suitable topological conjugate) of f p , i.e. of the pth 
iteration of the map /. If the number p is large enough, then we identify a fixed 
point free set S p C X, i.e. f(x) ^ x for any x G S p where a fixed point of the 
approximation of the map f p is constructed as an intersection of two real alge- 
braic varieties. Here we use that the algebraic varieties contain images of loops 
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defining a first order homology class in H±X and use elementary intersection 
theory: given a C°° model of X and any 7 € H\X recall that there is a unique 
class w 7 <E H^X in the cohomology class H Y X such that 



x 



io 1 A (5 



(33) 



for all <5 € H l X. Then for any c, t e ifiJT define the intersection number (a, r) 
to be 

(o-,t) = / w a Aw T . (34) 



This number is an integer, but what we really need is the well-known fact that 
with the basis (<Xi, 6j), 1 < i < g for we have 



(ai,&,-} := 



1, ifi=j 
0, ifi^j. 



(35) 



It is well-known that the intersection number is a homotopy invariant which 
makes it useful in our conext. 

Next we consider polynomial mappings which have fixed points which are 
intersections of algebraic curves with intersection number 1. First let us iden- 
tify the pair (Ai, A^+i) satisfying the assumptions of theorem 1. The members 
Xi,Xi + i of the pair belong either to the same Jordan block J; for some posi- 
tive integer I or to different Jordan blocks J; and Jf+i. If they belong to the 
same Jordan block we have A; = Aj+i for some positive integer i. In that case 
the assumptions of theorem 1 require that a) |Ai| = |A; + i| > 1. If they are 
in different Jordan blocks, then the assumptions of theorem 1 require that one 
of the three situations b) |Aj|,|Aj+i| > 1, or c) |A,j| < 1 & |Ai+i| > 1, or d) 
I A,; I > 1 & |Ai+i| < 1. In the cases a) and b) we say that the map / is expansive 
with respect to the basis elements a m ,b m of the first homology group HiX, 
where i = 2m + 1 along with some m € {0, • • ■ ,g — 1}. In the cases c) and d) 
we say that the map / is hyperbolic with respect to the basis elements a m , b m . 
Assume that a) is true, i.e. that |A.;| = |A.; + i| > 1. Then A^, A^+i with A^ = A^+i 
are elements of the diagonal of one Jordan block J r for some 1 < r < k (if there 
are k Jordan blocks in the normal form over C). From (13) we get 



SfS^ 1 = S 



(A 



(36) 



W.l.o.g. we may assume that i = 1 and i + 1 = 2, with the corresponding 
images of the loops 01, b\ of the basis of H\X. Jordan normal form theory tells 
us that we may assume that the first two diagonal elements of = (s u ) are 
s 11 ^ and s 22 ^ 0. Then for the unit vectors ei = (1, 0, • • • , 0) 



not zero, i.e. 
e 2 = (0,1,-- 



and 



, 0) we get 



PiM™ g ei \ | co as m | 00 



P2M2 l g e 2 \ t 00 as m t 00, 



(37) 



(38) 
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where P\ (resp. P 2 ) denotes the projection on the first (resp. second) compo- 
nent. Here e\ and e 2 correspond to the loops 01, b\ or to the images of the loops 
which belong to the basis which generates the first homology group H\X. In 
case b) we have an analogous situation where (38) holds. In cases c) and d) we 
have that 

|-PiAf 2 ™ei|toc asm too, (39) 

or 

|P 2 M^e 2 | t 00 as m f 00 (40) 

holds, but not both in general. Next consider a homeomorphism <fi : M 2 — > M 2 
such that 

^(n 4s ) = Qun;_ 4 , (4i) 

where Q = [0, l] 2 , and Il4 9 _ 4 C K 2 is a Ag — 4 sided polygonal such that 



QnnL 4 = {i} 



1 

2' 1 



(42) 



Note that a surface homeomorph to X can be obtained by identifications of sides 
of </>(H4 g ) according to the rules induced by the identifcations of H4 ff via the 
homeomorphism <f>. Especially, the sides {0} x [0, 1] and [|, l] are identified in 
such a procedure. 

Now consider a family of paths Cx'o° ° : [0, 1] — > Q, El for some index 
set / which connect x$ — (0:01,2:02) with xq + (0, 1) = (xqi,xq2 + 1) in Q and 
a family of paths c^g?' 5 ' : [0, 1] Q, € / for some index set J which connect 
x = (0,1) with (1,0.5) in Q. 

These paths correspond to loops on the surface X by the indicated identifica- 
tion of paths, say to loops homotop to a\ w.l.o.g.. Now let f£ c = (/^ c x , ff oo 2 ) : 
A p — > Q be a local representation of the map f p on the polygon (A p maximal). 

As the degree of maps g p defined on images of loops homotop to a\ and 
induced by f p increases with the prime number p analog as in the fixed point 
theory above we find an algebraic curve Ti p C (ff oc2 ) (1) ( a subset of A p ) 
which connects {1} x [0, |] and {0} x [0, 1]. For p large enough we also find 
an algebraic curve T 2p C (/£ c 2 ) 1 (0) in A p which connects {1} x [0, i] and 
{0} x [0, 1]. Since f loc ^ is a polynomial mapping we know that ff oc 2 are poly- 
nomial mappings. Furthermore note that these curves are constructed via Nash 
functions at branching points analogous to the construction above of fixed points 
as intersections of real algebraic curves above. Removing brances if necessary 
we may assume that both algebraic curves Tq p and Ti p are homeomorph to the 
interval. Furthermore we assume that both have exactly one point of intersec- 
tion with the two opposite faces of a cube connected by the curves, i.e. we 
assume that there exists exactly one point 7oo P with 

7oo P e r 0p n {0} x [o, 1] , (43) 

and one point 7oi p with 

7oi P e r lp n {0} x [0, 1] , (44) 
and exactly one point jxip with 

Tup g r lp n{i} x [o,i], (45) 
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and one point 71 i v with 

7i2 P e r lp n {1} x [0, 1] , (46) 

Next consider the set 

C r := r 0p U {0} x [ 7o0 p, 7oi P ] U T lp U {1} x [ lllp , ll2p ] (47) 

This set is homeomorphic to a circle and according to the Jordan curve theorem 
it determines different connected components of Q. We may assume that 

[o,i]x{o}n(r Op ur lp ) = 0, (48) 

and that 

[o,i]x{i}n(r Op ur lp ) = 0. (49) 

Well, according to our construction the set Q \ C 1 consists of three connected 
components. Let xq £ Q \ C 1 be a point which is not in the same connected 
component as points in the set [0, 1] x {0} U [0, 1] x {1}. Let S p be the closure 
of the connected which contains the point xq. From our construction it is clear 
that S is a semi-algebraic set, where we recall 

Definition 6. A semi- algebraic subset of R" is a subset of the form 

r s 

(J fl {sGR>jfc,i* fcll 0}, (50) 
1=1 fe=l 

where pj~ t t € R \X\, • • • , X n ] and *k,i € {<, =} for 1 < k < r and 1 <l < s. 

Next we observe that the set S p constructed above is what we call an ex- 
pansive (case a) and b)) or hyperbolic (case c) and d)) semi-algebraic set. First 
note that the set S p as constructed above is a subset of a semi-algebraic set of 
form 

A P := Q \ {po > 0} C Q \ {x|dist B (x, {1} x [0.5, 1] < e)} (51) 

for some small e > 0. Next, in the cases a) and b) we construct a fixed-point 
free expansive semi-algebraic sets for f p (p large enough). Using infinitesimal 
perturbation if necessary we may assume that / has only finitely many fixed 
points in S p , say there are m. 
Hence, let 

Fix(/)nS p = {£!,••• ,x m } (52) 

where each fixed point is given by a pair of numbers, i.e. X{ = {xn, 2^2) , 1 < i < 
m. Applying an additional perturbation we may assume that for all 1 < i < m 
we have 

a*i 6(0,1). (53) 

Remark 7. A canonical way of doing this is adding an infinitesimal and work- 
ing in a topos which is typical in synthetic differential geometry and then project 
back to the classical topos; however, it is clear that it would also be suffcient to 
consider small perturbations in a classical topos. 
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For each i, 1 < i < m consider the intervals 

Ii := {xn} X [0,x i2 ] (54) 

and 

Ji ■= {xii} x [xi2,l] (55) 

Given the fixed point coordinates as in (53) we may assume that e is chosen 
small enough such that Ii C A p and Ji C A p . Consider the interval Ii U Ji in 
the set 4> (ILtg). It becomes the image of a loop homotop to the image of a\ in 
X under identification of sides. Note that the degree of the map induced by 
iterates f p on such an image of a loop increases as p increases without limit. 
This implies that the map fio C = (ff oc ii/ioes) ^ s expansive on S p in cases a) 
and b), and expansive in one direction in conservative in the other direction in 
cases c) and d). Even more holds. In cases a) and b) given 1 < i < m the map 
if O0 is even expansive on S p \ h or expansive on S p \ Ji (at least on one of the 
two subsets of S p ). Moreover for any e > we find a neighborhood of size ti of 
Ii, i.e. a set B e (Ii) := {x|dists (x,I{) < e} which contains a semia-lgebraic set 
Ii D Z; . Increasing p if necessary we first have that he map f£ c is expansive on 
the semi- algebraic set S p \ If. Then we get a set M m which is the union of m 
semi-algebraic sets (If or Jf) such that the map f£ c is expansive on S p \ M m . 
In cases c) and d) we find a set L m which is the union of m semi-algebraic sets 
(If or Jf) such that the map f p c is expansive on S p \ L m in one direction and 
conservative in the other direction. Hence in cases a) and b) we have constructed 
a fixed-point free expansive semi-algebraic set S p \ M m for f p (p large enough) 
and in cases c) and d) we have constructed what may be called a fixed-point 
free hyperbolic semi-algebraic set S p \ M m for f p (p large enough) . This implies 
that the map f,^ c = (ff ac 1; 2 ) has a fixed point for any prime number beyond 
a certain threshold (according to our fixed point result in section 3). S ince S p is 
constructed fixed-point free for any p the prime number p is the minimal period 
according to our considerations in the introduction. 

Having proved the theorem for polynomial mappings we finally extend to 
continuous functions completing the proof. Recall that we have constructed 
fixed points as intersections of algebraic curves which represent the image of 
loops on the surface such that the corresponding 1-cohomology intersection 
number is 1. Note that we have to establish the preservation of fixed points 
of certain iterates of functions on a fixed point free set, i.e. we have to ensure 
that in the limit the iterate f p has its fixed point on some fixed point free set 
(Fix (/) = 0). Consider again the localized map f,^ c = (f p c 1; ff oc 2 ) : A e — > K 2 
on the semi-algebraic set A p C [0, 1] x [0, 1] constructed as indicated above. 
Well, the sets Z (f p c 1 — idi) and Z (ff oc 2 — ^2) may look quite complicated. 
Especially they may not contain algebraic curves connecting opposite faces of a 
cube of dimension 2. Well, it may be possible to substitute the term 'algebraic 
curve' by something more general and try to extend intersection theory to this 
more generalized objects (but this is certainly not trivial, since the objects may 
be quite complicated from a topological point of view). However, there is a 
simpler way to get the fixed point property on a fixed point free set in the limit. 
For each e > we can construct a map f^ loc = (ff loc 1; /f 1O0 2 ) : A p — > M 2 such 
that 

\fL^-fZJ<c (56) 
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for i € {1,2}, and such that for some 5 > we have 

Z t , P ,s^Z(fl^ l -id t ) (57) 

where 

z i, P ,s = (J {«« e ^l 3a; (/.oc,i - id 0) • (58) 

Here, the qs are small (5 x (5-squares, which are elements of 

Qs ■= [qs C [0, l] 2 \x e q s ^ 3gs e G 5 : x = g 5 + g j , (59) 

where 

Gs ■= {gs = (gsi , gs2) |3 m, n e N : mS = g S \ & nS = .g 52 } , (60) 

q = {x = (x u x 2 )\0 < x x < 6 & < x 2 < 6}, (61) 

and 

gs + q = {x\x = gs + y for some y e q} . (62) 

Moreover, since the set A is closed and fixed point free e and 8 above can be 
chosen small enough such that ff )loc is fixed point free. For each e > and S > 
there is at least one 'fixed point square' of f^i oc , i.e. there is at least one qs € Qs 
such that 

qs n ie {i, 2 } Z (/£ JOC)i - id,) . (63) 

Here we argue that there is a local polynomial mapping approximation such 
that (56) is satisfied for the polynomial mapping approximation, say for e/2. 
This polynomial mapping approximation of ff loc then may be assumed to have 
a fixed point constructed as the intersection of two real algebraic curves by 
the argument above. We may then construct the mapping f^ loc from the latter 
polynomial mapping approximation such that (63) is satisfied. Hence, for a 
given prime number p as e 4- and S 4- we get sequences e m , 6 m converging to 
zero and a sequence of nested (5-fixcd point squares 

qs 1 D qs 2 3 qs 2 ■ ■ ■ (64) 

where 

qs m n ie {i, 2 } Z (/f miloCji - id;) . (65) 

As e 4- we may construct ff loc uniformly converging to f p , i.e. with respect to 
the supremum norm. Then 

Xf G C\qs m ^(z> (66) 

mGN 

(by completeness of K) is a fixed point of f p and a periodic point of minimal 
period p of / (because A is fixed point free) . Since the prime number was arbi- 
trary (except being required to be large enough, i.e. to exceed some threshold 
no gN)j we arrive at the conclusion. 
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5 Further remarks 



We have established a necessary and sufficient algebraic criterion which tells 
us whether a given homotopy class has infinitely many periodic points. The 
investigation may be refined in order to determine all mimimal periods of a 
given homotopy class of a functon / : X X, i.e. in order to determine the set 
MPer(/). A second goal may be to determine the first homology morphisms 
which satisfy the algebraic condition of theorem 1 explicitly. This may wor for 
the 2-torus and the bretzel surface for obvious reasons. However, we emphasize 
that the algebraic criterion of theorem 1 is an efficiently decidable criterion, 
i.e. as long we can compute the first order homology morphism of a given 
function / : X — > X we may decide whether its homotopy class has infinitely 
many periodic points by computation of certain approximations of the zeros' 
of its characteristic polynomial. Well this can be done in an efficient way. 
Furthermore, let us note that the approach of fixed point theory of iterates 
from the point of view of real algebraic geometry is not limited to surfaces and 
oricntablc surfaces in particular but may be extended to higher-dimensional 
objects and non-oricntable surfaces. 
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